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DESCRIPTION 

DECODING APPARATUS AND DECODING METHOD 

5 Technical Field 

[0001] The present invention relates to a decoding 
apparatus and decoding method, and more particularly, 
to a decoding apparatus and decoding method performing 
turbo decoding using the Max- Log-MAP algorithm. 

10 

Background Art 

[0002] In recent years, as a most promising candidate 
for the system to be adopted in 4th generation mobile 
communications, attention has been directed toward 

15 VSF-OFCDM (Variable Spreading Factor-Orthogonal 
Frequency and Code Division Multiplexing) . The adoption 
of VSF-OFCDM enables the maximum transmission rate of 
100 Mbps or more using a bandwidth of about 50 to 100 
MHz. It is effective to apply turbo coding and decoding 

20 for such a super-high-rate communication system as an 
error correcting system. 

[0003] The turbo coding and decoding system features 
performing both convolut ional coding and interleaving 
on transmission data and repeating decoding in decoding 

25 the data. It is known that repeatedly decoding indicates 
excellent error correcting capabilities for not only 
random errors but also burst errors . 
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[0004] Procedures of turbo decoding will briefly be 
described below. 

[0005] Processing procedures of turbo decoding are 
broadly divided into forward probability calculation, 
5 backward probability calculation and likelihood 
information calculation. 

[0006] The forward probability a is calculated for each 
state by following equation (1) : 



In above Eq. (1) , log a represents the forward probability 
in the logarithmic domain, k represents a time point, 
and m and m' represent states in the state transition 

15 trellis. In other words, the left side of Eq. (1) 
expresses the forward probability in state m at time point 
k in natural logarithm. Further, in above Eq. (1), logy 
represents a transition probability in the logarithm 
domain, m' 3(m'->m) represents all states m' capable of 

20 transiting to the state m, and b represents combinations 
of transmission signals, i.e. available combinations of 
systematic bits and parity bits. 

[0008] As can be seen from Eq. (1) , the forward 
probability a k is calculated from the forward probability 
25 cx k _i at previous time point (k— 1) . 

[0009] The backward probability p is calculated for each 



[0007 ] 



10 




Eq. (1) 
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state by following equation (2) : 
[0010] 

log/3 k (m)=\og y e ^")*«ft-W ... Eq.(2) 

The calculation me t hod is almost the same as in the forward 
5 probability, but distinguished in calculating the 
backward probability (3 k from the backward probability 
P k +i at later time point (k+1) . In other words , the forward 
probability is calculated in the forward direction on 
the time axis, and in contrast thereto, the backward 
10 probability is calculated in the reverse direction on 
the time axis . 

[0011] Next, the likelihood information L(u k ) is 
calculated by following equation (3) : 
[0012 ] 

y e loga*_, (m')f log log y k (b) 

15 L M= lQ g M £ e iog gfc , > ( OT >io gA (^.o B n(^ *- E <3-< 3 > 

u k =l 

In Eq.(3), the numerator denominator expresses 
computations on combinations of all state transitions 
where systematic bit u k =0 in the transmission signal, 
and the denominator expresses computations on 
20 combinations of all state transitions where u k =l. 

[0013] Calculation of above equations (1) to (3) is very 
complicated, and an approximate expression expressed in 
equation (4) is used in the Max — Log — MAP algorithm that 
is one of algorithms of turbo decoding. 



[0014 ] 

\og(e A +e B )=max(A5)+log(l + e" |/4 " B| ) — Eq.(4) 

Transforming equations (1) and (2) using equation (4) 
5 respectively results in following equations (5) and (6) . 
[0015] 

a k {m) = max(a w (m') + y k _ x {pi, m)) • • • E q ( 5 ) 

m' 

/3 k (m) = max(j3 k+i (m') + y k+) (m',m)) - Eq(6) 

m 

Further, trans forming equation (3) us ing these equations 
10 (5) and (6) results in following equation (7) : 
[0016] 

/ x — Eq(7) 

" W ) + A (™) + n O' > «)) 

In turbo decoding using the Max— Log — MAP algorithm, the 
15 likelihood information L(u k ) calculated using Eq. (7) is 
compared with threshold "0", and hard decision is made 
such that the systematic bit u k transmitted at time point 
k is "1" (u k =l) when the likelihood information L(u k ) 
is "0" or more, while being made such that the systematic 
20 bit transmitted at time point k is "0" (u k =0) when the 
likelihood information L(u k ) is less than " 0 " . 
[0017] Herein, as expressed in Eq.(7), required to 
calculate the likelihood information at time point k are 
the forward probability oc k _i at time point (k— 1), and 
25 the backward probability (3 k and transition probability 
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Yk at time point k. At this point, it is necessary to 
calculate the forward probability and backward 
probability at time points 1 to k and then store probability 
values of all the states at all the time points to calculate 
5 the likelihood information, and therefore, the memory 
amount becomes enormous . 

[0018] To reduce the memory amount, for example, 
following calculation procedures are considered. First, 
backward probabilities are calculated for time points 

10 k to 1, and stored in the memory. The forward probability 
is next calculated for each time point, and using this 
forward probability and already calculated backward 
probability, the likelihood information is successively 
calculated. According to this method, since the 

15 calculated forward probability is immediately used for 
calculating the likelihood information, the calculated 
forward probability is not stored and the memory amount 
corresponding to storage of the forward probability can 
be reduced. 

20 [0019] Further, as a method of reducing the memory amount 
to store the backward probability, for example, there 
is a sliding window method as described in Non-patent 
Document 1. The sliding window method is a method that, 
by the entire data sequence is divided into predetermined 

25 unit windows and training periods are provided in windows, 
calculates backward probability that should be calculated 
from backmost one of the sequence from some midpoint of 
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the sequence. According to the sliding window method, 
it is only required to store backward probabilities on 
a window basis, and the memory amount can be reduced 
significantly as compared with the case of storing all 
5 the backward probabilities of time points k to 1. 

[0020] Furthermore, in the sliding window method, by 
computing the probability value and likelihood 
information in parallel, the speed of computation is 
increased. In other words, for example, when data with 

10 the entire sequence length nW is divided into n windows 
as shown in FIG.1A, processing the windows in parallel 
increases the speed of computation . For example , as shown 
in FIG. IB, by performing parallel computations in two 
processing systems #1 and #2, the computing time is reduced 

15 to half. 

[0021] [Non-patent Document 1] Andrew J. Viterbi, "An 
Intuitive Justification and a Simplified Implementation 
of the MAP Decoder for Convolut ional Codes ,, / IEEE J. Sel. 
Areas Commun . , vol.16, no . 2 , pp. 260-264, Feb. 1998 

20 

Disclosure of Invention 

Problems to be Solved by the Invention 

[0022 ] However, even in the case of using the sliding 
window method in parallel as described above, there is 
25 a problem that a processing delay arises corresponding 
to the window size. Particularly, when the likelihood 
information L (u k ) is calculated using the Max-Log-MAP 
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algorithm, it is necessary to calculate the information 
in ascending order of time point k, but the probability 
value required to calculate the likelihood information 
L(u k ) is calculated serially in windows, and therefore, 
5 a delay eventually arises in calculating the likelihood 
information L(u k ) even when windows are processed in 
parallel . 

[0023] This problem will specifically be described below 
with reference to FIGs . 2A to 2C. 

10 [0024 ] FIGs . 2 A to 2C show an example of timing to 
calculate the likelihood information L(u k ) with two 
processing systems #1 and #2 when the window size is 64 
in the sliding window method. FIG.2A illustrates timing 
to calculate the backward probability p k . FIG.2B 

15 illustrates timing to calculate the forward probability 
a k FIG.2C illustrates timing to calculate the likelihood 
information L(u k ) . 

[0025] In FIG.2A, a training period is provided to 
calculate backward probabilities (3 6 3 to p 0 and backward 

20 probabilities (3i 2 7 to ($64- First one (£95 or P159 herein) 
of the training period is always assumed to be "0", and 
above Eq. (6) is computed in the training period, and it 
is thus possible to properly calculate backward 
probabilities ($63 to p 0 and backward probabilities P127 

25 to p 6 4 in the windows. Accordingly, the training period 
requires the size of at least about 20. 
[0026] In FIG.2A, calculation of backward 
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probabilities (3 0 and (3 6 4 is finished at time Tl. 
Processing systems #1 or #2 subsequently calculate 
backward probabilities P191 to P128 and backward 
probabilities P255 to P192 respectively. 
5 [0027] Then, as shown in FIG.2B, calculation of forward 
probabilities ao to a 6 3 and forward probabilities a 64 to 
CX127 is started from time Tl. At this point, with respect 
to calculation of forward probabilities a 64 to ot 12 i , CX32 
is assumed "0", and CX32 to o<63 is a training period. 

10 [0028] Meanwhile, as shown in FIG. 2C, calculation of 
likelihood information L(u 0 ) to L(U63) is started from 
time Tl. At time Tl, the backward probabilities p 0 to 
£ 6 3 have been already calculated, and the forward 
probability ao is also calculated. Therefore, processing 

15 system #1 is capable of calculating the likelihood 
information L(uo) . 

[0029] However, at time Tl, despite the backward 
probabilities (3 6 4 to P127 being already calculated and the 
forward probability c*6 4 being also calculated, processing 

20 system #2 cannot calculate the likelihood information 
L(u64) and is waiting. This is because the likelihood 
information L(u k ) needs to be calculated in ascending 
order of time point k, but the likelihood information 
L(u 0 ) is only calculated at time Tl, and the likelihood 

25 information L(U63> is calculated later in processing 
system # 1 . 

[0030] Accordingly, as shown in FIG.2C, likelihood 
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information L (uo) to L(U63) is calculated in processing 
system #1 from time Tl, and likelihood information L(u 6 4) 
to L(ui27> is calculated in processing system #2 from time 
T2 . 

5 [0031] In other words, despite calculation of the 
backward probabilities and forward probability being 
finished, it is not possible to perform parallel 
processing in calculating the likelihood information, i 
and the processing delay occurs corresponding to the 

10 window size. It is required to decrease the window size 
so that the processing delay is decreased, but a decrease 
in window size increases the number of windows, and thereby 
increases the processing amount on the training period. 
The training period does not contribute to actual decoding, 

15 and therefore, an increase in processing amount on the 
training period increases the entire processing amount, 
and as a result, may increase the circuit scale. 
[0032] It is an object of the present invention to provide 
a decoding apparatus and decoding method that are enable 

20 to calculate the likelihood information at high speed 
while suppressing increases in processing amount and in 
circuit scale . 

Means for Solving the Problem 
25 [0033] A decoding apparatus of the invention, is a 
decoding apparatus that performs decoding computations 
on a window of a predetermined size in parallel in a 
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plurality of processing systems, and adopts a 
configuration having a forward probability computing 
section that sequentially computes a forward probability 
at a current time point from the forward probability at 
5 an earlier time point by the number of the plurality of 
processing systems in the window, a backward probability 
computing section that sequentially computes a backward 
probability at a current time point from the backward 
probability at a later time point by the number of the 
10 plurality of processing systems in the window, and a 
likelihood computing section that computes likelihood 
information using the forward probability and the 
backward probability. 

[0034] A decoding method of the invention is a decoding 
15 method to perform decoding computations on a window of 
a predetermined size in parallel in a plurality of 
processing systems, and has the steps of sequentially 
computing a backward probability at a current time point 
from the backward probability at a later time point by 
20 the number of the plurality of processing systems in the 
window, sequentially computing a forward probability at 
a current time point from the forward probability at an 
earlier time point by the number of the plurality of 
processing systems in the window, and computing 
25 likelihood information using the forward probability and 
the backward probability whenever the forward probability 
is computed. 
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Advantageous Effect of the Invention 

[0035] According to the present invention, it is possible 
to calculate the likelihood information at high speed 
5 while suppressing increases in processing amount and in 
circuit scale . 



Brief Description of Drawings 
10 [0036] 

FIG.l is an explanatory view of processing using 
windows; 

FIG. 2 is a chart showing an example of timing of 
decoding operation using a sliding window method; 
15 FIG. 3 is a block diagram illustrating an entire 

configuration of a decoding apparatus according to one 

embodiment of the invention; 4 

i 

FIG. 4 is a block diagram illustrating an internal 
configuration of a decoder according to the one 
20 embodiment; 

FIG. 5 is a chart showing an example of timing of 
decoding operation according to the one embodiment; and 
FIG. 6 is a chart showing another example of the 
decoding operation according to the one embodiment. 

25 

Best Mode for Carrying Out the Invention 

[ 0 037 ] One embodiment of the invention will specifically 
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be described below with reference to accompanying 
drawings . 

[0038] FIG. 3 is a block diagram illustrating an entire 
configuration of a decoding apparatus according to one 
5 embodiment of the invention. The decoding apparatus as 
shown in the figure has interleaver 1 0'O , decoder 110, 
interleaver 120, decoder 130, deinterleaver 140, 
deinter leaver 150, hard decision section 160 and error 
detecting section 170. In addition, the decoding 

10 apparatuses as shown in FIG. 3 decode systematic bits x a 
that are information bits obtained by turbo coding, parity 
bits x b obtained by convolut ional coding the information 
bits, parity bits x c obtained by convolut ional coding 
interleaved information bits, and systematic bits y a , 

15 parity bits y b and parity bits y c that are added with noise 
on the communication path. 

[0039] Interleaver 100 interleaves the systematic bits 
y a . Interleaving by interleaver 100 is performed in the 
same way as in interleaving on the coding side. 

20 [0040] Decoder 110 is a soft-input soft-output decoder, 
performs decoding using earlier information likelihood 
L e obtained from a last decoding result, systematic bits 
y a and parity bits y b , and outputs a decoding result to 
interleaver 120. Decoding in decoder 110 will 

25 specifically be described later. 

[0041] Interleaver 120 interleaves the decoding result 
of decoder 110. Interleaving by interleaver 120 is 
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performed in the same way as in interleaving on the coding 
side . 

[0042] Decoder 130 is a soft-input soft-output decoder, 
performs decoding using the earlier information 
5 likelihood output from interleaver 120 and the systematic 
bits y a and parity bits y b output from interleaver 100, 
and outputs a decoding result to deinterleaver s 140 and 
150 . 

[0043] Deinterleavers 140 and 150 deinterleave the 
10 decoding result of decoder 130. Deinter leaving by 
deinterleavers 140 and 150 is performed to restore 
interleaving by interleavers 100 and 120 to the original 
orde r . 

[0044] Hard decision section 160 makes a hard decision 
15 on the likelihood information output from deinterleaver 
150, and outputs a hard decision value of "0" or "1". 
More specifically, hard decision section 160 compares j 

the likelihood information output from deinterleaver 150 j 

i 

with "0" that is a threshold, and outputs X> 1" as a hard 
20 decision value when the likelihood information is "0" 
or more, while outputting " 0 " as a hard decision value 
when the likelihood information is less than "0". 
[0045] Error detecting section 170 performs error 
detection using error detecting code such as CRC (Cyclic 
25 Redundancy Check) added to a hard decision result, and 
outputs decoded data. 

[0046] Referring to FIG. 4 and FIGs . 5A to 5C, specific 
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descriptions are given below of the operation in the 
decoder in the decoding apparatus configured as described 
above . 

[0047] FIG. 4 is a block diagram illustrating an internal 
5 configuration of decoder 110. 

As shown in the figure, decoder 110 has transition 
probability computing section 111, backward probability 
computing section 112, forward probability computing 
section 113, storage section 114 and likelihood computing 
10 section 115. In addition, it is assumed that decoder 130 
has the same internal configuration as decoder 110, and 
that following decoding operation is performed for each 
window of a predetermined size. 

[0048] Earlier information likelihood L e obtained from 
15 a last decoding result, systematic bits y a and parity bits 
y b are input to transition probability computing section 
111, and the transition probability is computed. In the 
following, Yk ( m ' / m ) represents a transition probability 
of transition from state m' to state m in the state 
20 trans ition trellis at time point k . 

[0049] The calculated transition probability Yk ( m ' f m > 
is output to backward probability computing section 112 
and forward probability computing section 113 
respectively and the backward probability and forward 
25 probability are calculated. In the following, p k (m) 
represents a backward probability in state m at time point 
k, and a k (m) represents a forward probability in state 
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m at time point k. 

[0050] Described herein is calculation of probability 
values in backward probability computing section 112 and 
forward probability computing section 113. 
[0051] As described above, the forward probability a 
k (m) and backward probability $ k (m) are calculated 
respectively in equations (5) and (6) . Equations (5) and 
(6) are transformed respectively to following equations 
(8) and (9) . 
[0052] 

a k-\ ( m ) = m3X ( a k-2 ( m * ) + Z*-2 ( m ' > m )) "' E q . ( 8 ) 
/3 k+l (m) = max(/3 k+2 (m') + r k+2 (m',m)) — Eq. (9) 

Substituting these equations (8) and (9) again into 
equations (5) and (6) obtains following equations (10) 
and (11), respectively. 
[0053] 

a k (m) = maxim ax (o^_ 2 (m" ) + y k _ 2 (m M , w)) + y k _ x {rri , m) I 

= maxL_ 2 (m M ) + max(y k _ 2 {rri\ m) + y w (aw* , rri))) ■ • ■ E q . ( 1 0) 
= max(a 4 _ 2 (i»") + n k _ 2 (m", /«)) 

Note that ju k _ 2 {rri\rri) = maxiy k _ 2 {m'\m) + y k _ x (m\m)). 

J3 k (m) = max(max(j3 k+2 (m") + y k+2 (m'\m))+y k+l (m',m)) 

= max\6 k+2 (m") + max(/ k+2 (m'\m) + y k+l (m\m))j ■■■ Eq.(ll) 
= max(fi k+2 (m") + rj k+2 (m", mj) 

rri 

Note that r( k + 2 (m" , rri) = max(^ +2 (m" , /w) + y M {rri , /w)) . 

rri 

Eq. (10) expresses that the forward probability a k at time 
point k is calculated from the forward probability a k 
_ 2 at time point (k— 2), and Eq.(ll) expresses that the 
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backward probability p k at time point k is calculated 
from the backward probability (3 k +2 at time point (k + 2) . 
[0054] Backward probability computing section 112 and 
forward probability computing section 113 calculate the 
5 backward probability and the forward probability in 
parallel respectively using equations (10) and (11) , in 
two processing systems. In other words, for example, in 
computations of the backward probability in backward 
probability computing section 112, while one processing 

10 system calculates the backward probability P k from the 
backward probability (3 k +2, the other processing system 
calculates the backward probability (3 k _i from the backward 
probability (3 k +i in parallel. Specifically considering 
the case of k=l, backward probabilities Pi and p 0 are 

15 calculated in parallel in two processing systems. 

[0055] The calculated backward probabilities are stored 
in a storage section on a window basis. Further, similar 
to the backward probability, in forward probability 
computing section 113, forward probabilities a k and a 

20 k+ i are calculated in parallel in two processing systems. 
When the forward probabilities are calculated, likelihood 
computing section 115 calculates the likelihood 
information by above-mentioned equation (7), using the 
forward probabilities and the backward probabilities 

25 stored in storage section 114. 

[0056] At this point, as is different from the 
conventional technique, two processing systems in forward 
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probability computing section 113 calculate the forward 
probabilities a k and a k +1 and therefore, when the 
likelihood information L(u k ) is calculated in ascending 
order of time point k, it is possible to calculate the 
5 likelihood information using at the same time the forward 
probabilities calculated by the two processing systems. 
[0057] Timing for calculating the likelihood 

information will specifically be described below with 
reference to FIGs . 5A to 5C. 

10 [0058] FIG.5A illustrates calculation timing of the 
backward probability p k by two processing systems #1 and 
#2 in backward probability computing section 112. As 
shown in the figure, using (3i9o to P128 as a training period, 
processing system #1 sequentially calculates backward 

15 probabilities at even-numbered time points k among 
backward probabilities P126 to (3 0 . Similarly, using P191 
to P129 as a training period, processing system #2 
sequentially calculates backward probabilities at 
odd-numbered time points k among backward probabilities 

20 P127 to (3 1 . Then, backward probabilities (3o and pi are 
calculated at time Tl. 

[0059] FIG.5B illustrates calculation timing of the 
forward probability a k by two processing systems #1 and 
#2 in forward probability computing section 113. As shown 
25 in the figure, processing system #1 sequentially 
calculates forward probabilities at even-numbered time 
points k from time Tl among forward probabilities ao to 
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o<i26. Similarly, processing system #2 sequentially 
calculates forward probabilities at odd-numbered time 
points k from time Tl among forward probabilities ai to 

0*127 • 

5 [0060] FIG.5C illustrates calculation timing of the 
likelihood information L(u k ) by two processing systems 
#1 and #2 in likelihood computing section 115. As shown 
in the figure, processing system #1 calculates the 
likelihood information L (u 0 ) at time Tl. Then, processing 

10 system #2 calculates the likelihood information L(ui) at 
time Tl using the forward probability ao and backward 
probability (3i already stored in storage section 114. 
[0061] As is different from the conventional technique, 
processing system #2 is capable of performing parallel 

15 processing without waiting for calculation of the 
likelihood information L(u k ) . Therefore, as can be seen 
from comparison between FIGs . 2C and 5C, it is possible 
to greatly increase the speed of computation of the 
likelihood information L(u k ) . 

20 [0062] Thus* according to this embodiment, since the 
processing systems calculate probability values at the 
current time point from probability values earlier or 
later time points corresponding to the number (two, 
herein) of the processing systems in parallel, the 

25 processing delay is eliminated in calculating the 
likelihood information using the probability values, and 
it is possible to calculate the likelihood information 
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at high speed while suppressing increases in processing 
amount and in circuit scale. 

[0063] In addition, it is described in this embodiment 
that the size of a training period is "32", and that the 
5 window size is "64", but the invention is not limited 
to these sizes. The size of the training period only needs 
to be about "20" or more. 

[0064] Further, this embodiment describes the case of 
computing in parallel in two processing systems, but any 

10 numbers more than two are available as the number of 
processing systems . In this case, to consider in the same 
way as in equations (10) and (11), equations may be used 
that express the forward probability and the backward 
probability with the forward probability and the backward 

15 probability at time points earlier or later by the number 
of processing systems, respectively. In other words, 
assuming that the number of processing systems is m (m 
is an integer of two or more), probability values can 
be computed using equations that express the forward 

20 probability a k and the backward probability p k with the 
forward probability a k _ m and the backward probability 
(3 k+m , respectively. 

[0065] Furthermore, for example, as shown in FIG. 6, by 
performing consecutive computations on the training 
25 period in either one of processing systems and using a 
result of the training in all the processing systems, 
it is possible to further reduce the computation amount 
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of the entire apparatus . 

[0066] A decoding apparatus of the invention is a 
decoding apparatus that performs decoding computations 
on a window of a predetermined size in parallel in a 
5 plurality of processing systems, and adopts a 
configuration having a forward probability computing 
section that sequentially computes a forward probability 
at a current time point from the forward probability at 
an earlier time point by the number of the plurality of 

10 processing systems in the window, a backward probability 
computing section that sequentially computes a backward 
probability at a current time point from the backward 
probability at a later time point by the number of the 
plurality of processing systems in the window, and a 

15 likelihood computing section that computes likelihood 
information using the forward probability and the 
backward probability. 

[0067] According to this configuration, since the 
forward probability and backward probability at the 

20 current time point are calculated from the forward 
probability and backward probability at earlier and later 
time points, corresponding to the number of processing 
systems, a plurality of processing systems is capable 
of computing probability values in parallel in windows, 

25 the likelihood computation of the latter stage is 
performed whenever the probability value is calculated, 
and it is possible to calculate the likelihood information 
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at high speed, while suppressing increases in processing 
amount and in circuit scale. 

[0068] The decoding apparatus of the invention adopts 
a configuration where the backward probability computing 
5 section computes the backward probability at the current 
time point using data at a later time point than the window 
as training data. 

[0069] According to this configuration, the backward 
probability at the current time point is calculated using 
10 the data at the later time point than the window targeted, 
forprocessing as the trainingdata, and it is thus possible 
to perform computation processing of the backward 
probability on an arbitrary window. 

[0070] The decoding apparatus of the invention adopts 
15 a configuration where the backward probability computing 
section uses common training data in the plurality of 
processing systems . 

[0071] According to this configuration, since a 
plurality of processing systems uses the common training 

20 data, it is possible to reduce the computation amount 
required for the training data, and to further reduce 
the processing amount of the entire apparatus. 
[0072] A base station apparatus of the invention adopts 
a configuration having any one of decoding apparatuses 

25 as described above. 

[0073] According to this configuration, it is possible 
to achieve in the base station apparatus the same 
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advantageous effect as in any one of the decoding 
apparatuses as described above. 

[0074] A mobile station apparatus of the invention adopts 
a configuration having any one of decoding apparatuses 
5 as described above. 

[0075] According to this configuration, it is possible 
to achieve in the mobile station apparatus the same 
advantageous effect as in any one of the decoding 
apparatuses as described above. 

10 [0076] A decoding method of the invention is a decoding 
method to perform decoding computations on a window of 
a predetermined size in parallel in a plurality of 
processing systems, and has the steps of sequentially 
computing a backward probability at a current time point 

15 from the backward probability at a later time point by 
the number of the plurality of processing systems in the 
window, sequentially computing a forward probability at 
a current time point from the forward probability at an 
earlier time point by the number of the plurality of 

20 processing systems in the window, and computing 
likelihood information using the forward probability and 
the backward probability whenever the forward probability 
is computed. 

[0077] According to this method, since the forward 
25 probability and backward probability at the current time 
point are calculated from the forward probability and 
backward probability at earlier and later time points, 
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corresponding to the number of processing systems, a 
plurality of processing systems is capable of calculating 
probability values in parallel in windows, the likelihood 
computation of the latter stage is performed whenever 
5 the probability value is calculated, and it is possible 
to calculate the likelihood information at high speed, 
while suppressing increases in processing amount and in 
circuit scale . 

[0078] This application is based on Japanese Patent 
10 Application No. 2003-273378 filed on July 11, 2003, entire 
content of which is expressly incorporated by reference 
herein . 



